#include <iostream>
#include <vector>
#include <sstream>

void permu(std::vector<int> &nums)
{
    for (int i = 1; i < nums.size() - 1; i++)
    {
        if ((nums[i - 1] < nums[i] && nums[i] < nums[i + 1]) ||
            (nums[i - 1] > nums[i] && nums[i] > nums[i + 1]))
        {
            int tmp = nums[i + 1];
            nums[i + 1] = nums[i];
            nums[i] = tmp;
        }
    }
}

int main()
{
    std::string str;
    std::getline(std::cin, str);
    std::istringstream iss(str);

    std::vector<int> nums;
    int num;
    while (iss >> num)
    {
        nums.push_back(num);
    }

    permu(nums);
    for (int i = 0; i < nums.size() - 1; i++)
    {
        std::cout << nums[i] << " ";
    }
    std::cout << nums.back() << std::endl;

    return 0;
}